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Abstract — Inner and outer bounds are established on the 
capacity region of two-sender, two-receiver interference channels 
where one transmitter knows both messages. The transmitter 
with extra knowledge is referred to as being cognitive. The inner 
bound is based on strategies that generalize prior work, and 
include rate-splitting, Gel'fand-Pinsker coding and cooperative 
transmission. A general outer bound is based on the Nair-El 
Gamal outer bound for broadcast channels. A simpler bound is 
presented for the case in which one of the decoders can decode 
both messages. The bounds are evaluated and compared for 
Gaussian channels. 

I. Introduction and Related Work 

Two-sender, two-receiver channel models allow for various 
forms of transmitter cooperation. When senders are unaware 
of each other's messages, we have the interference channel [1], 
[2]. In wireless networks, the broadcast nature of the wireless 
medium allows nodes to overhear transmissions and possibly 
decode parts of other users' messages. An encoder that has 
such knowledge can use it to improve its own rate and the 
other user's rate. The level of cooperation and performance 
improvement will depend on the amount of information the 
encoders share. In the interference channel, rate gains from 
the transmitter cooperation were demonstrated in [3]. 

Channel models with cooperating nodes are of interest 
also for networks with cognitive users. Cognitive radio [4] 
technology is aimed at developing smart radios that are both 
aware of and adaptive to the environment. Such radios can 
efficiently sense the spectrum, decode information from de- 
tected signals and use that knowledge to improve the system 
performance. This technology motivates information-theoretic 
models that try to capture the cognitive radio characteristics. 
In that vein, this paper considers a two-sender, two-receiver 
channel model in which, somewhat idealistically, we assume 
that cognitive capabilities allow one user to know the full 
message of the other encoder, as shown in Fig. [T] Existing 
encoding schemes can bring different rate gains that depend on 
the channel characteristics and topology, making it challenging 
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Fig. 1. Interference channel with cooperating encoder. 



to determine the capacity even for special cases. This paper 
is a step along this path. It would further be interesting to 
extend the existing results to large networks with cooperating 
encoders. 

Investigating the capacity region of the channel model we 
consider is the focus of much recent work. In particular, 
the interference channel with one cooperating encoder was 
dubbed the cognitive radio channel and achievable rates were 
presented in [3], [5]. A general encoding scheme was also 
proposed more recently in [6]. The capacity region for the 
Gaussian case of weak interference was determined in [7] and 
[8]. The results of [7], [8] were extended to the Gaussian 
MIMO cognitive radio network and shown to achieve the sum- 
capacity in [9]. Related work can also be found in [10], [11]. 
However, the conclusions of [9] do not immediately apply 
to the single-antenna cognitive radio channel. In this paper, 
we present a scheme that generalizes those in [7]-[12]. The 
scheme is similar to the one in [6]: as in [6] and [3], an encoder 
uses rate-splitting [2] to enable the other receiver to decode 
part of the interference; the cognitive transmitter cooperates in 
sending the other user's message to its intended receivers and 
uses Gel'fand-Pinsker (GP) binning [13] to reduce interference 
to its own receiver The key difference of our contribution to 
the prior work is in the way the binning is performed. An 
overview of the encoding scheme is given in the next section. 
The encoding scheme is derived in Section |IV] compared to 
other results and adapted for Gaussian channel in Section [Vl] 

In Section |V] we present two outer bounds for the interfer- 
ence channel with one cooperating encoder. The first bound 
is based on the Nair-El Gamal broadcast outer bound, [14]. 
It has the same mutual information expression as the one 



in [14], the only difference is in the input distribution over 
which the optimization is performed. The bound thus reflects 
the resemblance of the considered channel to the broadcast 
channel (BC), and the difference given by the fact that encoder 
2 has only partial knowledge of messages sent in the channel. 
We then present an outer bound for the strong interference 
case that is of the same form as the one in [15, Sect.V], and 
compare it to the achievable rate region in Gaussian channels. 
Results also demonstrate an improvement compared to the 
general scheme of [6]. 

II. Overview of the Encoding Strategy 

The considered channel model has elements of both the 
interference channel (IC) and the broadcast channel (BC). 
Encoding techniques developed for either of them are therefore 
potentially useful. If the message W2 of encoder 2 was not 
known at the cognitive encoder, the considered channel would 
reduce to the interference channel (IC). The best achievable 
rate region for the IC, [16], is achieved by rate-splitting [2]: 
each encoder divides its message into two parts and encodes 
each of them with a separate codebook. This allows receivers 
to decode one of the two sub-messages of the other user's 
and cancel a part of the interference that it would otherwise 
create. Rate-splitting in the cognitive radio channel model was 
applied in [3], [6]. In this paper, rate- splitting is performed at 
the cognitive encoder 

Additional knowledge allows the cognitive encoder to em- 
ploy a number of techniques in addition to rate-splitting. In 
particular, to improve the rate for the noncognitive communi- 
cating pair, the cognitive encoder can cooperate by encoding 
W2 to help convey it to the other decoder. On the other hand, 
any signal carrying information about W2 creates interference 
to the cognitive encoder's receiver. This interference is known 
at the cognitive transmitter and the precoding technique, i.e. 
Gel'fand-Pinsker binning [13] and, specifically, dirty-paper 
coding (DPC) [17] in Gaussian channels, can be employed. 
In fact, GP binning is crucial for the cognitive radio channel: 
together with cooperation, it leads to capacity in certain 
scenarios, [7], [8], [9]. It is not surprising that DPC brings 
gains in the Gaussian cognitive radio channel: if the non- 
cognitive encoder is silent, we have the broadcast channel from 
the cognitive encoder to two receivers, for which dirty-paper 
coding is the optimal strategy [18], [19]. 

In general, however, there are two differences at the cog- 
nitive encoder from the classical GP setting. First, the in- 
terference carries useful information for receiver 2. Second, 
the interference is a codebook of some rate and can thus 
have lower entropy than in the GP setting. As we will see 
in Sect. III-BI the latter can be exploited to achieve a higher 
rate. 

We note that due to rate-splitting, there is a common part 
of Wi decoded at the both receivers and precoded against 
interference. Since the signal carrying this common message 
experiences different interference at the two receivers, we use 
the ideas of [20] and [21] that respectively extend [13] and 
[17] to channels with different states non-causally known to 
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Fig. 2. Communication from the cognitive transmitter to the corresponding 
receiver. 



the encoder. In the Gaussian channel, dirty paper coding is 
generalized to carbon-copying onto dirty paper [21] to adjust 
to the interference experienced at both receivers. 

A. Summary of Techniques and Special Cases 

Although the interference channel with one cooperating en- 
coder can easily be visualized as an extension of the classical 
IC, a number of techniques become potentially relevant due 
to additional knowledge of the cognitive encoder: 

• Rate splitting at encoder 1: Improves rate i?2 through 
interference cancelation at decoder 2. 

• GP binning and binning against a codebook: Improves 
rate i?i by precoding against interference. It also allows 
decoder 1 to decode message W2 (or part of it) when R2 
is small, as will be shown in Sect. III-BI 

• Carbon-copying onto dirty paper: further improves the 
rate of the common message sent at the cognitive encoder 

• Cooperation: Encoder 1 contributes to rate B.2 by encod- 
ing W2- 

A general encoding scheme that brings these techniques to- 
gether is described in Section |IV] There will be number of 
special cases for which a subset of techniques will suffice: 

1) Strong interference: Both decoders can decode both 
messages with no rate penalty, so there is no need 
for either rate-splitting or binning. Superposition coding 
achieves capacity, [15]. 

2) Cognitive encoder decodes both messages: Again, there 
is no need for binning. Rate-splitting and superposition 
coding achieve capacity, [22], [23]. 

3) Weak interference at receiver 2: There is no need 
for common part of message Wi and hence for rate- 
splitting. Dirty paper coding and cooperation achieve 
capacity in Gaussian channel, [7], [8], [9]. 

B. Rate Improvement due to Binning Against Codebook 

For the communication between the cognitive transmitter 
and its corresponding receiver, a codebook carrying W2 creates 
interference. The situation is depicted in Fig |2l where S 
plays the role of the codebook of rate Rg interfering with 
the communication of message W at rate R. While in the 
GP problem the interference S is generated by a discrete 
memoryless source (DMS), the interference in the cognitive 
setting is a codebook of some rate, Rg. The next lemma 
reflects the fact that when Rg is small, this can be exploited 
for potential rate gains. 
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Fig. 3. Binning against a codebook. 

Lemma 1: For the communication situation of Fig. [5] the 
rate 

R< max min{/(X;y|5), 

Pu\sJ'{-) 

max{J(f/, S- Y) - R,,IlJJ- Y) - I{U; S)}} (1) 
is achievable. 

For 7(5; U, Y) < Rs < H{S), binning achieves the GP 
rate given by the second term in 

For Rs < I{S; U, Y), superposition coding achieves the rate 
given by the first term in ([T]i. 
The two cases are shown in Fig. |3] 

Proof: See Appendix B. ■ 

Remark 1: Rate ([T]i can be written as 

R< max {I(X,S;Y) 
PuisJi-) 

- max{/(S'; Y) min{i?^, I{U, Y; S)}}. (2) 

From © and ©, we observe that I{S] U, Y) < R^ < H{S), 
corresponds to the classical GP setting. Potential rate improve- 
ment comes for Rs < I{S;U,Y). Interestingly, in this case 
the receiver decodes both indexes (w,j), thus learning both 
its message and the interference. A related setting in which 
both data and the channel state information is communicated 
to the receiver was analyzed in [24], [25]. 

In the cognitive setting of Fig.[T] index j carries information 
about W2- The implication is that, when Rs is small, receiver 

1 will decode a part (or the whole) of W2 without having 
encoder 2 rate split to send common information in the sense 
of [2], [16]. 

Recall that, due to rate-splitting, encoder 1 uses two code- 
books to send a common and a private index. We denote these 
respective codebooks as {U{^^,U(j^). We can distinguish four 
cases depending on whether the two codebooks are generated 
through binning or superposition coding: 

1) Binning: Both {U^^,U^^) are binned against the code- 
book of the non-cognitive encoder, . 

2) Superposition coding: Codebooks are superimposed on 

3) Binning then superposition coding: f//^ is binned against 
X^, and C//^ is superimposed on {Xi^ , C//^). 

4) Superposition coding then binning: C//^ is superimposed 
on X^; is superimposed on f//^ and binned against 
X^. 

In the last two cases, decoder 1 can decode W2 due to 
superposition coding of J//^ or [//^ on X2 , as shown in 



Lemma [T] The setting thus corresponds to the cognitive 
radio with the degraded message set. For this channel model, 
superposition coding achieves the capacity [22], [23]. The two 
last cases can therefore bring no improvement. The achievable 
rate region is the union of two rate regions, achieved by 
binning or superposition coding. We will derive these regions 
after formally defining the problem in the next section. We 
remark that in the above encoding scheme, codebook U^^ 
is always superimposed on C//^. The other encoding choice 
would be to use binning for U^^ against the codebook carrying 
the common message, C//^. 

As the final point about the proposed scheme we note that 
encoder 2 also uses rate-splitting and forms two codebooks 
using superposition coding. Encoder 1 is binning 
against both codebooks and is not decoding a part of W2 ■ An 
interesting next step would therefore be to choose respective 
rates R2a and i?26 following Lemma[T|such that {U^^, C//^) are 
binned against one of the two codebooks, but superimposed 
on the other That would facilitate decoding a part of W2 at 
receiver 1. 

III. Channel Model 

Consider a channel with finite input alphabets Xi,X2, 
finite output alphabets 3^1, 3^2, and a conditional probability 
distribution y2|a;i, X2), where {xi,X2) ^ Xi x X2 are 
channel inputs and (2/1,2/2) G x 3^2 are channel outputs. 
Each encoder t, t = 1,2, wishes to send a message Wt £ 
{!,... , Aft} to decoder t in N channel uses. Message W2 
is also known at encoder 1 (see Fig. [T]!. The channel is 
memoryless and time-invariant in the sense that 

P{y l.n, y2,nWi, X2, ?/""\ y2 W) 

= PYi,Y2\Xi,X2iyi.n,y2,n\xi^„,X2,n) (3) 

for all n, where Xi , X2 and Yi , Y2 are random variables rep- 
resenting the respective inputs and outputs, w — [wi,W2] de- 
notes the messages to be sent, and a;" = [xt,i, ■ ■ ■ , Xt^n]- 
We will follow the convention of dropping subscripts of 
probability distributions if the arguments of the distributions 
are lower case versions of the corresponding random variables. 
An {Ml, M2, N, Pe) code has two encoding functions 

X^^h{Wi,W2) (4) 

X^^f2{W2) (5) 

two decoding functions 

Wt^gtiY,"^) t = l,2 (6) 
and an error probability 

Pe = max{Fe.i,Pe,2} (7) 
where, for t = 1,2, we have 

P^^*^ E j^/[9t{Yt'^)y^^t\{wuW2)sent\. (8) 

(tOi,t02) 
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Fig. 4. Encoding structure. 



A rate pair {Ri, R2) is achievable if, for any e > 0, there is 
an (Ml, M2, N, Pe) code such that 

Mt > 2^"\ t^l,2, and < e. 

The capacity region of the interference channel with a coop- 
erating encoder is the closure of the set of all achievable rate 
paii-s (i?i,i?2)- 

IV. Achievable Rate Region 
To obtain an inner bound, we employ rate sphtting. We let 

i?l = Ria + Rc (9) 
i?2 = R2a + R2b (10) 

for nonnegative Ria, Rc, R2a, R2b which we now specify. 

In the encoding scheme, encoder 2 uses superposition cod- 
ing with two codebooks X^^, Encoder 1 repeats the steps 
of encoder 2 and adds binning: it encodes the split message 
Wi with two codebooks which are Gel'fand-Pinsker precoded 
against X^^, In particular: 

1) Binning against is used to create a codebook 
L//^ of common rate Rc- 

2) Binning against X^^, conditioned on Uic is used to 
create a codebook [//^ with private rate Ria- 

The encoding structure is shown in Fig. |4] 
We have the following result. 

Theorem 1: (joint decoding) Rates (|9]l-(fT0li are achievable 

if 

Ria < I{Uia\Yi\Uic,Q) - I{Uia;X2a,X2b\Uic,Q) (H) 
Rl < I{Ui,,Uia;Yi\Q) - I{Ui,,Uia\X2a,X2b\Q) (12) 

R2<I{X2]Y2,Uic\Q) (13) 

R2+Rc<I{X2,Uxr:,Y2\Q) (14) 
R2b<I{X2b;Y2,Uic\X2a,Q) (15) 
R2b + Rc<I{X2b,Uic\Y2\X2a,Q) (16) 

for some joint distribution that factors as 

P{q)p{x2a, X2b, Uic, Uia, , X2 , 1/2 , ^2 ) (17) 



and for which all the right-hand sides are nonnegative. 

Proof: See Appendix A. ■ 
Theorem 2: (sequential decoding) Rates (l9]l-(fT0ll are 
achievable if 

Ria < liUia;Yi\Uic,Q) - IiUla;X2\Uic,Q) (18) 
Rc < mm{I{Uic;Yi\Q),I{Uic;Y2,X2a\Q)} 

~I{Uic\X2\Q) (19) 

R2a<I{X2a\Y2\Q) (20) 
R2b < I{X2b;Y2,Uic\X2a,Q) (21) 

for some joint distribution that factors as 
p{q)p{x2a,X2b,uic,uia,xi,X2\q)p{vi,V2\xi,X2) and for 
which the right-hand side of (fTSl l and ( fT9] l are nonnegative. 
Q is a time sharing random variable. 

Proof: The proof follows similar steps as the Thm. [T] 
proof and is omitted. Details can be found in [12]. ■ 
Remark 2: The rates of Thm. [T] include the rates of Thm. |2] 
Remark 3: Thm. [T] includes the rates of the following 
schemes: 

. The scheme of [7, Thm 3.1] for X2a = 0, Uic = 0, ^26 = 
{X2, U) and Uia = V achieving: 

R2<IiX2,U;Y2) (22) 
Ri<I{V;Yi)-I{V;X2,U) (23) 

for p{u, X2)p{v\u, X2)pixi \v). 

• The scheme of [26, Lemma 4.2] for X2a = 0, X2b = X2, 

Uia = 0, and Ri = Rc, R2 ~ i?26 as: 

R2<IiX2;Y2\Uic) 
Ri<mm{I{Uic;Yi),I{Uic;Y2)} 

for p{x2)p{uic) ■ The strategy in [26] considers the case 
when/(C/ie;Yi) </(C/ie;y2). 

• Carbon-copy on dirty paper [21] for X2a — 0, Uia — 0- 

• For X2a = 0, our scheme closely resembles the scheme in 
[6]. The first difference in our scheme is that two binning 
steps are not done independently which brings potential 
improvements. The second difference is in the evaluation 
of error events. 

It is also interesting to compare our scheme to the encoding 
scheme in [3]. The latter combines rate splitting at both users, 
with two-step binning at the cognitive user. Each user sends 
a private index decoded by its receiver, and a common index 
decoded by both. Again, one difference in our scheme is that 
two binning steps are not independent. The other is that in our 
scheme the cognitive encoder cooperates by encoding index 
W2. 

The next rate region is obtained by exploiting Lemma [T] 

A. An Achievable Rate Region with Superposition Coding 
Consider a joint distribution ( fTTI ) and rate R2 that satisfy 

R2<IiX2;Uic,Yi) (24) 
R2<I{X2;Uia,Yi\Uic). (25) 



From Lemma[Tl we know that under respective conditions (|24] | 
and dZSl ). superposition of U^^ and U^^ with X2 should be 
used instead of binning. The encoding scheme of the cognitive 
encoder reduces to rate-splitting and superposition coding. The 
scheme and the obtained rates reduce to that of [6, Thm.5] 
derived for the cognitive radio with the degraded message set, 
in which the cognitive decoder needs to decode both messages. 
No rate-splitting at encoder 2 is needed. We restate the result 
for completeness. 

Achievable rates (i?i,i?2) satisfy 

Ria<I{Xi;Y^\X2,Ui,) 
Ri<I{Xr,Y^\X2) 
i?i+i?2 </(Xi,X2;Yi) 

Rc+R2<I{Ulc:X2;Y2) (26) 

for some joint input distribution p{x2, Uic, a^i)- 

After Fourier-Motzkin elimination [27], the rates ( |26] | re- 
duce to the following region. 

Theorem 3: [22]. Achievable rates (_Ri,i?2) satisfy 

Ri < I{Xi;Yi\X2) 

R2<I{Uic,X2;Y2) 
Ri+R2< I{Xi;Yi\X2, C/ic) + /(C/ic, X2; Y2) 
Ri+R2<I{Xi,X2;Yi) (27) 

for some joint input distribution p{x2, uic, Xi). 

Remark 4: The above region is the capacity region for 
the cognitive radio with degraded message sets: the converse 
follows from [23] where a more general case of confidential 
messages is analyzed. The result follows by considering the 
special case of no security. 

We have so far presented achievable rates for the cognitive 
radio channel. We next derive two outer bounds to perfor- 
mance of any encoding scheme in this channel. 

V. Outer Bounds 
Theorem 4: The set of rate pairs (_Ri,i?2) satisfying 



Ri < I{V,Ui;Yi) (28) 

R2<I{V,U2;Y2) (29) 

i?i + i?2 < mm{I{V, Ui;Yi) + /(L/2; Y2\Ui, V), (30) 

IiUi;Yi\U2,V)+IiV,U2;Y2)} (31) 

for input distributions p{v, ui,U2,xi, X2) that factor as 

p{ui)p{u2)p{v\ui,U2)p{x2\u2)p{xi\ui,U2) (32) 

is an outer bound to the capacity region. 

Proof: See Appendix C. ■ 



Remark 5: We observe that (l28Tl-(l3ni is of the same form 
as the outer bound for the broadcast channel in [14, Sect. 3]. 
The difference is the factorization of the input distribution. 

Remark 6: One can restrict attention to distributions (|32] | 
where X2 is a function of U2 and Xi is a function of {Ui, U2)- 



The bounds (|28])-(|3T1| can then be written as 

Ri<I[V,Ui-Y^) (33) 

R2<I{V,U2.X2;Y2) (34) 

i?i+i?2 <min{/(T/,t/i;yi) + /(Xi,X2;r2|C/i,y), (35) 

I{Xi;Yi\X2, U2,V)+ I{V, C/2, X2; 1^2)} 

(36) 

From (|34|) and ( |36] |. we obtain the outer bound of [7, Thm. 
3.2]: 

R2 < HXi;Yi\X2) (37) 
R2<I{U,X2;Y2) (38) 
Ri + R2 < I{Xi;Yi\X2,U) + I{U,X2;Y2) (39) 

where we used notation U ~ [U2, V] and also added ( |37] ) as 
it follows by standard methods. The probability distribution 
factors as 

p{u,xi,x2)p{yi,y2\xi,x2). (40) 

Interestingly, (|37]|-(|40]| was shown to be tight under weak 
interference [7, Def. 2.3] and in particular for Gaussian 
channels with weak interference [7], [8]. 

The following theorem gives a simple upper bound in strong 
interference. 

Theorem 5: For an interference channel with one cooperat- 
ing encoder satisfying 

I{XuYi\X2) <I{Xi:Y2\X2) (41) 

for all input distribution p{xi,X2), the set of rate pau's 
-R2) satisfying 

i?i </(^i;yi|^2) (42) 

Ri+R2<I{Xi,X2;Y2) (43) 

for all input distributions p{xi,X2) is an outer bound to the 
capacity region. 

Proof: See Appendix D. ■ 
Remark 7: The bound ( l43T l reflects the fact that, because 
decoder 2 experiences strong interference, as given by i4T[ . it 
can decode Wi with no rate penalty. 

We next compare the outer bound of Thm. |5]to the achievable 
rates for Gaussian channels. 

VI. Gaussian Channel 

To illustrate obtained results more concretely, we next 
consider the Gaussian interference channel described by 

Yi=Xi+ aX2 + Zi (44) 
Y2 = bXi +X2 + Z2 (45) 

where Zt - [0,1] and E[X'^] < P^, t ^ 1,2. In the case 
of weak interference, i.e., 6 < 1, the capacity region was 
determined in [7], [8]. 



We next evaluate the rates of Thm. [T] for the special case 
X2a ~ and (5 = 0. Rates of Thm[T]for this case reduce to 

Rla < I{Ula;Yi\Uic) ~ IiUla;X2\Uic) 
Rl < nUi,, Uia;Yi) - /(C/ie, Uia;X2) 

R2<I{X2:Y2,Ui,) 

R2+Rc<I{X2,U^c,Y2). (46) 

To simplify ( |46] l. we express the conditional entropies in terms 
of joint entropies, recall that Ri = + Ria, and apply 
Fourier-Motzkin elimination to obtain 

Rl<I{Ulc,Uia;Yi)~I{Uic,Uia;X2) 

R2<I{X2;Y2,Uic) 

R2 < I{X2,Ulc]Y2) 

Rl+R2< I{X2, Uic: Y2) + /([/la; ^1, C/lc) 

-I{Uia;X2,Uic). (47) 

It is interesting to evaluate the rates of Thm. |2] achieved 
with sequential decoding for X2a = 0, Q = as was done for 
joint decoding in (|46] |. This evaluation results in 

-Rla < IiUia;Yi\Uic) - I{Uia;X2\Uic) 

R, < min{/(C/i,; Fi), /(C/ic; ^2)} - HUic, X2) 
R2<I{X2;Y2,Ui,). (48) 

Remarks: When I{Uic;Yi) < I{Uic;Y2), decoder 2 can 
decode Wi. Thus, there is no need to rate split at encoder 1 
and we choose Uia = 0- It follows from (|47] | and ( |48] | that 
for this case the same rates can be achieved by sequential 
decoding or by joint decoding. 

Remark 9: We observe from (|48] | that Rc, being a common 
rate, is bounded by the worst channel, as reflected by the 
min{/(C/i,;yi),/(C/i,;y2)}term. If I{Uic;Yi) > I[Ui,-Y2), 
transmitting X2a will allow decoder 2 to decode part of W2 
before decoding Wc- It will also serve as an observation when 
decoding Wc as suggested by the expression I{Uic\Y2, X2a) 
in (fT9] l. This will improve the common rate Rc- 

We evaluated region (|47] | for 

X2 ^ M% P2], Xic - a(3Pi], Xia - AA[0, a/3Pi] 
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Fig. 5. Achievable rates of Tlim.[T]and [6, Thm. 5] and outer bound of Cor.[T] 
Also shown is the capacity region of a BC from the cooperative encoder, i.e. 
case P2 = 0. 
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Fig. 6. Achievable rates for different values of the non-cooperating encoder 
power, P2. 



Uic — Xic + X1X2 
Uia = Xia + X2X2 

Xi - Xic + Xia + ^^^2 (49) 

where A/'[0, cr^] denotes the normal distribution with variance 
(7^, and < a, (3 < 1 and < Ai,A2. Parameters a and 
(3 determine the amount of power that the cognitive user 
dedicates respectively for cooperation (1 — a) and for sending 
the common message. 

We compared the achievable region ( l47T i to the outer bound 
of Thm. |5] which in Gaussian channels is given by the 
following corollary: 



Corollary 1: When b > 1, any achievable rate pair 
{Rl, R2) satisfies 

Ri<C{{l- p')Pi) 

Ri + R2< C{h^Pi + P2 + 2py^b^PiP2) (50) 

for some p, < p < 1, where 

C{x) = ^log{l + x). (51) 

Fig. |5] shows the achievable rate region ( |47] | and the outer 
bound ( fSOb for channel gain values — 0.3, ~ 2 and equal 
powers Pi = P2 = 6. We observe higher rates of Thm. [T] 
compared to that of [6, Thm. 5]. 



Achievable rate region and outer bound 
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Fig. 7. Impact of reduced power of the cognitive transmitter to acliievable 
rates. Rates achieved with Tlim. 1 are shown in soUd Unes and rates of [6] 
are shown with dotted line. Dash-dotted line shows the outer bound. 



When the encoder 2 does not transmit (i.e. P2 = 0), the 
channel reduces to the broadcast channel in which there is only 
the cooperating encoder communicating to the two receivers. 
The rates achieved in the BC are also shown. Unlike the 
BC channel rate region, the interference channel with one 
cooperating encoder region is flat for smaller values of R2, 
reflecting the fact that for smaller values of R2 a cognitive 
transmitter does not need to cooperate. It can instead use its 
full power to precode and transmit Wi at the single-user rate 
as if the second user was not present. It starts cooperating only 
for higher i?2- At Ri = 0, the cooperating encoder fully helps 
encoder 2, i.e. a — and user 2 benefits from the coherent 
combining gain as indicated by the rate expression 



R2,r. 




P2 



The achievable rates come very close to the outer bound, 
especially for larger values of i?2, in the regime where the 
cognitive encoder dedicates more of its power to cooperate. 

Fig. |6] shows achievable rates for different values of power 
P2 and fixed power Pi . As P2 decreases, the performance gets 
closer to the rate achieved in the BC with only the cooperating 
encoder transmitting to the two receivers. Since in the BC 
encoder 2 is not present, the rate region does not depend on 
P2 and is given by the dashed line. Fig. |7] shows the effect of 
reducing power at the cognitive encoder, keeping P2 constant. 
This has a higher impact, drastically reducing rate i?i . 

For the Gaussian channel, the rates achieved with sequential 
encoding ( |48]) can be evaluated for the choice of random 
variables X2, Xi,Uia, Xia as in ( |49l ). Uic carries a common 
message and is to be precoded against interference. Since the 
two channels from encoder 1 to the two receivers experience 
different interference, the carbon-copy method of [21] can be 



Fig. 8. Comparison of achievable rates with joint and sequential decoding. 



used. More details on this approach are presented in [12]. 

Fig. [8] shows the performance of the two decoding schemes 
given the channel gain values a and b for which the perfor- 
mance differs significantly. 

VII. Conclusions and Future Work 

We have developed an encoding strategy for the interfer- 
ence channel with one cooperating encoder that generalizes 
previously proposed encoding strategies. We evaluated its 
performance and compared it to the performance of other 
schemes, focusing on the Gaussian channel. A comparison 
with [3] would be an interesting next step. It is unclear 
whether our strategy generalizes the scheme in [3], or whether 
a combination of the two techniques would achieve higher 
rates. We also compared the proposed scheme to the outer 
bound that we developed for the strong interference regime. 
We further developed a new outer bound that extends the Nair- 
El Gamal broadcast outer bound. Evaluating this bound for 
specific channels such as Gaussian may prove useful. 

The cognitive radio channel shares some characteristics of 
both interference channels and broadcast channels. Combining 
encoding strategies developed for either of the two channel 
models therefore seems a natural approach. However, the 
optimality of a particular encoding scheme seems to be in 
part dictated by the channel conditions: for the Gaussian 
channel in which decoder 2 experiences weak interference, 
dirty-paper coding is capacity achieving. On the other hand, 
strong interference conditions may allow the cognitive receiver 
to decode the message not intended for him and therefore 
DPC against that message is not needed; superposition coding 
and rate-splitting achieve capacity. An even simpler scheme 
suffices when both receivers experience strong interference 
and can both decode the two messages. Neither DPC nor rate- 
splitting is needed; superposition coding is capacity-achieving. 
The encoding scheme presented in this paper is a combination 



of rate-splitting, GP binning and superposition coding. We 
believe that this general encoding scheme may be capacity- 
achieving for certain special cases related to the channel or 
specific encoding/decoding constraints. Finding such special 
cases is a topic of ongoing investigation 

Appendix A: Proof of Theorem[T] 

Proof: (Theorem [7J Code construction: Ignore Q. 

Choose a distribution p(x2a, 2^261 tiicj ^^lai -"z^ii 2;2). 

• Split the rates as in (l9])-(fT0l). 

• Generate 2^^^° codewords 2;^(u'2a), W2a = 
1,...,2^^2", by choosing X2a.n{w2a) independently 
according to Px2a{')- 

• For each W2a- Generate 2^^^'' codewords 

X^I,{w2a,W2b) using Yln=lPx2t\X2ai-\^2a.ni'W2a)), 

W2b = 1,...,2^^^\ 

• For each pair (w2a, "^26) : Generate X2 {'W2a,W2b) where 
X2 is a deterministic function of {x2a,X2b)- 

• Generate 2^(^i'=+^i<:'' codewords u'^^{wc,bc), Wc — 
1, . . . , 2^«-, 6c = 1, ... , 2^^-' using Pu,^ {■). 

• For each u{*J^(z«c, 6c): Generate 2^'^^°+^i»^ codewords 

U^^{Wc,bc,Wia,bia), Wia = l,...,2^^i°, bia = 



1,. 



->NR' 



using U.n=i Pui^\UiA-\uicA'Wc,bc)). 



• For {wi,W2) : Generate x^ {w2a,W2b,Wc,bc,wia,bia) 
where xi is a deterministic function of 

{x2a,X2b,Uic,Uia,X2)- 

Following the proof in [28, Appendix D], it can be shown that 
it is enough to choose respective X2 and xi to be deterministic 

functions of {x2a,X2b) and {x2a,X2b,Uic,Uia,X2)- 

Encoders: Encoder 1: 

1) Split the NRi bits wi into NRia bits wia and NRc 
bits Wc- Similarly, split the NR2 bits ■W2 into NR2a bits 
W2a and NR2b bits W2b- We write this as 



Wi 



(wia,Wc), W2 = {w2a,W2b)- 



2) Try to find a bin index be so that 

{UlciWc, bc),X^^{w2a),X2b{w2a, W2b)) G 

Te{PuiaX2aX2b) wficrc T^{Pxy) denotes jointly e- 
typical set with respect to Pxy, see [29, Sect.8.6]. If 
no such be is found, choose 6c = 1- 

3) For each (it;c,6c): Try to find a bin index bia 

such that {u^^{Wc, 6c, Wla, 6iq), uf^(Wc, 6c)), X^^{w2a), 

X2b{w2a,W2b) £ T^{Pjj ^^u 1^X2^X2^) ■ If cauuot, choose 

bia = 1. 

4) Transmit (w2q, ■u;26, Wc, 6c, wiq, 6iq). 
Encoder 2: Transmit a;^ (i«2a, ^26). 

Decoders: Decoder 1: Given , choose (lic, 6c, wia, 6ia) 

if {u^^{Wc,be),U^a{Wc,bc,WiaMa),Vi) G T^{Pu^^Uia.Yt)- If 

there is more than one such a quadruple, choose one. If there 
is no such quadruple, choose (1,1,1,1) 

Decoder 2: Given choose {■W2a,uj'e,b'^,w'2i,) 

if «i^2a), &c), ^^.Ka, ^2.): ^2^) ^ 

^c(^^2afic-f2i,>2)- If there is more than one such a 
quadruple, choose one. If there is no such quadruple, choose 
(1,1,1,1). 



Analysis: Assume {'Wia,Wc,W2a,W2b) = (1,1,1,1) was 
sent. Encoder error occurs if 

1) Encoder 1 cannot find a bin index 6c such that 
«(l,6c),<(l),x^,(l,l)) e T,{Pu,^x2^x2,) which 
happens with probability 

Pi]Ll^P[ n (f/l^(l,M,^^a(l),^^.(l,l)) 

iUPu,^X2^X2,)] 

= (l-P[(C/l^(l,6c),X2^„(l),X2^,(l,l)) 

e T^{,PUl^X2aX2t)\) 

2™^c 



< exp (-(1 - e)2 



Af[i?;-/((7ic;^2a,X2b)-<5] 



(52) 



where the first inequality follows from [29, Thm.8.6.1] 
and the second from (1— x)™ < exp~'"^. From ( |52] ), the 
error probability P^^nci ^an be made arbitrarily small 
if 

R',> I{Uie-X2a:X2b)+5. (53) 

2) After it has determined bin index 6c, say 6c = 
1, encoder 1 cannot find a bin index bia such 
that «(l,l,l,6i,),<(l,l),x^Jl),<(l,l)) G 
Te{Puj^^u^^X2aX2b) which happens with probability 

2"«ia 

P^Ll=P[ n (C/l'^(l,l,l,M,<(l,l),^^a(l), 
bla = l 

xg{l,l))iUPu,^U,.X2.X2j] 

= (l-P[(C/i^(l,l,l,6i„),<(l,l),a:fjl), 



xgil,l))eT,{Pu,^u,.X2.X2j]) 



2" "lo 



(54) 



We have 

P[«(1,1,1,6U,<(1,1),X2^J1), 
2^^6(1, 1) e T^iPu,^U,^X2aX2j] 

> (1 - e)2-''^(-'^(^l''l'^l<='^2<xX26)-H(C/la|(7lc) + 5) 

= (1 - £)2-^(^(^l»'^2aX26|;7lc) + <5) (55) 

where the first inequality follows from the fact that U 
was generated according to Pui^lUia (also directly from 
[30, Handout 3.]). 

Employing ( fSSl ), we can bound ( |54] | as 

2"-«ia 



,(2) 



< 



3 _ ^^2'^[R[a-HUla;X2a.X2t\Ul^)-S]"^ 



(56) 



We need 



R[, > I{Uia;X2a,X2b\Uic)+S. (57) 





Error event 


Arbitrarily small positive error probability if 


El 


(Wc l,Wia = 1) 


Rc + Rc< I{Uic,Uia; Yi) 


E2 


(Wc = 1, Wla 1) 


Rla + Ria < I{Ula\Yl\Ulc) 


E3 


(Wc I, Wla 7^ 1) 


T~i 1 0/ 1 T~) 1 T~)f TITJ TT "17" \ 

iic + -Rc + Rla + Rla < -f (C^lc, t'la; Yl) 


El 


/ / -1 1 1 \ 


^2a < -1 (,A2a, A2b; 1^2, (^IcJ 




(^^„ 7^ 7^1, < = 1) 


iJ2a + R2b < I(X2a,X2t; >2 , Ulc) 






R2a +Rc+ R'c < I{X2a,X2t, Ulc, Y2) + I {Ulc\ X2a, X2b) 


K 


{w',^^jtl,w',^jtl,w'cjtl) 


R2a + R2b +Rc+R'c< I(X2a,X2b, Ulc, Y2) + I{Ulc;X2a, ^afc) 




(«'2a = l.-^^f, 7^ l.W'c = 1) 


R2b < I{X2b\Y2,Ulc\X2a) 






R.2b + Rc + R'c< I{X2b, Ulc, Y2\X2a) + I{Ulc; X2a,X2b) 



TABLE I 

Error events in joint decoding and corresponding rate bounds. 



Decoder errors: Possible error events at decoders are We next consider the error events at decoder 2. For E'-^ 



shown in the first column of Table m We next derive the 



2™ "2a 



corresponding rate bounds given in the second column of P[w2 ^ 1 ?«26 = 1 ^' . — ^ ^ P[{Pi {1 1) 

the same table, which guarantee that the error probability of 



each event can be made small as N gets large. Bounds for vN / \ vN r i\ vN\ ^ rr i r, \^ rnA\ 

i?i,i?(,i?>-eloose.TherestoftherateexpressionsinTable|I] ^2aKa), X2.(^2a, 1), ^2 ) G (64) 

yield (dB-CSl). We have 

Consider the probability of event : /'[(C/i^(l, l),X2^(u;2a), X^t,{w2a, 1), ^2^) 

Uia{Wc,bc,l,l),Yl ) ^ T^iPUi^UiaYi)] <; 2-^[-f(^2a,X26;F2,C/ic)-5] (-^2) 

^ ' From dH and dSUl, 

by [29, Thm.8.6.1] and [30, Handout 1, Thm. 2]. From (|58]l, i?2^ < /(X2a, ^2^; >2, C/c)- (66) 

the arbitrarily small error probability of Ei requires 

The probability of event E2 is 

Rc + K<IiUic,Uia;Yi). (59) 2"«2a 2"«2. 

P[w'2a^l,w'2,^l,w',^l]= ^ ^ P[([/i^(l,l), 

'I02a=2 W2b=2 

(67) 

tuia=2 6ia=i Following the same steps as in ( l65T l and using (l67T i it can be 

U^^{1, 1, Wla, bia), Yi^) G ( ^Vicf/ia^i )] shown that the arbitrarily small error probability of E2 requires 

^2-^WU^.■,Y,\U,^)-(R,^+R[J-5] (^q^ i?2a + i?2;. < /(^2a, ^2^; ^2, C/i,). (68) 

where the inequality follows by [30, Thm., Handout 3]. We "^^^ consider E'^: 

need P^, / 1, ^i^, = 1, u,^ ^ 1] 

Rla+R[a<HUia;Yi\Uic). (61) 2«H2. 2"«c2«< 



Similarly, the probabihty of E2 is 

2«"i?la 2^ ^'1 



PK = 1, ^ 1] = 5] ^ 1), 



The probability of £'3 is, similarly as in 



E E E ^[(t^l'lK,M,^2^aKa), (69) 

■UJ2£,=2 tUc=2 be = l 



2«He 2««^ 2~«1» 2"«io Xg{w2a, 1), ^3^) £ (Pc;,^X2„X2.y2 )] ■ (70) 

PK^l,u;i„^l]= ^ ^ ^ ^ P[(t/i^K,6,), We have 

c/f.K,6.,.ia,5ia),r-)eT.(P,,.,,.y.j]. P[(^,-K,M,X2-K.),X2-(.2.,i),y2^) 

2-W[-f(C/lc,C/la:yi)-(it:c+fl:^+it:ia+i?'i„)-'5] (52) G Te(Pt/j^X2aX26>2)] 

^ P[xl,xg]P[u^^]P[y^] 

requiring {u^ ,x^^,y^)eT, 

+ K + p. + RL < /(^ic, f/i. Yi). (63) < 2-[^(---^^^---^)-(---^^^-^^)-l (71) 



/ r)N{R+R,-I{US;Y)+Si) , r,N(R^I{U;Y\S)+52) (ot\ 



From (TTOI) and (TtT]) it follows that Decoder: Given y^, ti-y to find such that 

R -^R^R'^KY Y TJ -V^^KTT Y Y \ {u^ {w , j) , {]) ,y^) ^ T,{Psuy) ■ 

^y2-) Analysis: Suppose w = l,j = 1 was sent. Error {w ^ 1\ 

c c^/ »u u ■ !Fir\ a fttx occurs if {w / 1, 1 ^ 1} or {w 7^ 1, 7 = 1}. The probability 

For bjA we use the same approach as m (l/Ol i and reuse (17 11 1 l/u/j l/u j t- j 

. , . ■ of error is 
to obtain 

R2a+R2b+Rc+R'c<I{X2a,X2b,Ui,-Y2)+I{Ui,;X2a,X2b). 2^2^ 

(73) Pe=Y. Y.P^^U''{w,j),S'' ^UPsuy)] 

We continue by considering eiTor event E^^\ w^i 

We have where ^1,^2 ^ as ^ 0. From (HB and /(C/;r|S') 

r, /V. ^ s ^r. ^ /v^ , ^ -, / ; ^ 1 5") H foUows that 

P[{U,'i{l,l),X^,il),xS,il,W2blYf)eT,{Pu,^x.^.x,,.Y,)] ^ ' ' ^ 

E ^[a^^a,a^^t]^[<,2/2'^N^a] R<mm{I{U,S;Y)- Rs,I{X;Y\S)}. (82) 

2~^[^(^26,c/ic;i2|-f2a)-<5] (J ^-^ Notc that we could have chosen = in the superposition 

coding above, so that ( l82l ) is 

From (Elll and (|75ll it follows that 

R2b < I{X2t,U^,;Y2\X2a). (76) R < min{/(X,5;r) - i?„ /(X; F (83) 

For the error event Eg we have _ 

-PKa = l>2b 7^ 1, ^"c 7^ 1] = I] PiiU^liu'c, be), Appendix C: Proof of TheoremE] 

X2ail)^X^^,{l,W2b),Y^^) e T,{Pu,,x2aX,,Y2)]- (77) /^roo/; (Theorem^ Consider a code (Ah, Ah, N, P^) 

. ■ for the interference channel with one cooperating encoder. We 

Agam J , ^ ° 

first consider the bound i3l\ . Fano's inequality implies that for 

P[{U^^{wc, be), W2fc), ^2^) reliable communication we require 

e Te{PUi,X2aX2tY2)] 

y P[xl,xg]P[u^,]P[y^\xl] ^(^1+^2) 

< 2-^[-f('^2b,C/ic;i2|X2a)+/(C/ic;X2a,X26)-5]^ (78) <^''^ / (VKl ; | VF2 ) +1(^2; ^2^) 



From eg and (|28]l it follows that = XI ^(^i^ 1^2, i'a^+i) - I{Wi;Yi-^\W2,Y 

R2t + Rc + K<HX2b,Ulc;Y2\X2a)+I{Ulc;X2a,X2b). , , 

(79) + nW2;Y2AY2'^.+^) 



N 



, rn =E/(iyi;riiVF2,y2'^+i)-[^(W^i,>"2,.;rrW2,K,^+i) 

Appendix B: Proof OF Lemma[T] ~l 

Proof: (Lemma W) For 1(3; Y, U) < Rs < H{S) use - I{Y2.,:Yl-'\W2,Y2%,)] + I{W2■,Y2,^\Y^%,) 

G-P coding [13]. The achieved rate is at 

R < I{U;Y)-I{U;S). (80) E i"i.dW^2, 1^0 - ^(^^z,.; 1^2, 

Note that /(C/;y) -/([/; 5) </(X;r|5). + /(T4/2, ^2^. 1^2^+1) 

For Rs < I{S; Y, U) proceed as follows. jv 

Code construction: For every codeword s^{j),j = < V /(M^i; Yi,,|W2, V^) + /(W^2, r2,,) (84) 
1,...,2^^= generate 2^-'^ codewords u^{w,j), w = 
1,...,2^« using nti^m5(-k„(j)). 

Encoder: Given w and s"{j), choose u^{w,j) and trans- where (a) follows from the independence of Wi,W2; in (6), 

mit x^ = f^{u^{w,j),s^{j)). we let F,^, = (F*,,, . . . ,^4,,) and V, = [Yr\Yi^,_,,]. 



We next consider the bound ( |29] l. Fano's inequality implies 

NR2 < I{W2;Yf ) 

N 

i=l 
N 

i=l 
N 

= J2HW2,V,;Y2.,). (85) 

Note that for ([84ll-(|85]l we have used only the independence 
of Wi and W2, and the non-negativity of mutual information. 
The bounds ( |28] ) and (l30b thus follow by symmetry. 

We introduce random variables Ui^i = W\ and U2,i = W2 
for all i, to get the bounds in the form (|28]l-(l3T|i. Observe that 
Ui^i and 1/2.1 are independent. Furthermore, due to unidirec- 
tional cooperation, the joint probability distribution factors as 
in m 

Appendix D: Proof of Theorem|5] 

Proof: (Theorem^ The bound ( l42b follows by standard 
methods. To prove ( |43] ). consider ( [3T| l and 

IiUi;Yi\U2,V) < I{UuYi,X2\U2,V) 
= I{Ui;Y,\U2,V,X2) 
<I{Ui,Xi;Yi\U2,V,X2) 
= I{Xi;Yi\U2,V,X2) 
<I{Xi;Y2\U2,V,X2) (86) 

where the second step follows by the Markov chain (l32T i. and 
the last step follows by (l4TT i. We similarly have 

I{V. f/2; >2) < HU2, V, X2;Y2). (87) 

Combining inequalities dSTT i. ( l86] l and dSTl i gives ( l43T l. ■ 
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